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On a problem of Neumann 


Michael Tait* 


Abstract 

A conjecture widely attributed to Neumann is that all finite non-desarguesian pro¬ 
jective planes contain a Fano subplane. In this note, we show that any finite projective 
plane of even order which admits an orthogonal polarity contains a Fano subplane. The 
number of planes of order less than n previously known to contain a Fano subplane was 
O(logn), whereas the number of planes of order less than n that our theorem applies 
to is not bounded above by any polynomial in n. 
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1 Introduction 

A fundamental question in incidence geometry is about the subplane structure of pro¬ 
jective planes. There are relatively few results concerning when a projective plane 
of order A: is a subplane of a projective plane of order n. Neumann [9] found Fano 
subplanes in certain Hall planes, which led to the conjecture that every finite non- 
desarguesian plane contains PG{2, 2) as a subplane (this conjecture is widely attributed 
to Neumann, though it does not appear in her work). 

Johnson [7] and Fisher and Johnson [1] showed the existence of Fano subplanes in 
many translation planes. Petrak |in) showed that Figueroa planes contain PG{2, 2) and 
Caliskan and Petrak [3] showed that Figueroa planes of odd order contain PG{2,3). 
Caliskan and Moorhouse [2] showed that all Hughes planes contain PG{2, 2) and that 
the Hughes plane of order contains PG{2,3) if g = 5 (mod 6). We prove the 
following. 

Theorem 1. Let H be a finite projective plane of even order which admits an orthogonal 
polarity. Then H contains a Fano subplane. 

Ganley showed that a finite semifield plane admits an orthogonal polarity if and 
only if it can be coordinatized by a commutative semifield. A result of Kantor [8] 
implies that the number of nonisomorphic planes of order n a power of 2 that can be 
coordinatized by a commutative semifield is not bounded above by any polynomial in 
n. Thus, Theorem applies to many projective planes. 
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2 Proof of Theorem [T] 


The proof of Theorem is graph theoretic, and we coiiect some definitions and resuits 
first. Let 11 = {V, C,X) be a projective piane of order n. We write p £ I or say p is on 
I if {p, 1) £ X. Let vr be a poiarity of 11. That is, vr maps points to fines and fines to 
points, TT^ is the identity function, and vr respects incidence. Then one may construct 
the poiarity graph as foiiows. V{G'^) = V and p ~ g if and oniy if p G 7 r(g). That 
is, the neighborhood of a vertex p is the fine 7r(p) that p gets mapped to under the 
poiarity. If p G 7 r(p), then p is an absolute point and the vertex p wiii have a ioop 
on it. A poiarity is orthogonal if exactiy n + 1 points are absoiute. We note that 
as neighborhoods in the graph represent fines in the geometry, each vertex in G° has 
exactiy n + 1 neighbors (if v is an absoiute point, it has exactiy n neighbors other than 
itseif). We provide proofs of the foiiowing preiiminary observations for compieteness. 


Lemma 1. Let lihe a projective plane with polarity n, and G° be the associated polarity 
graph. 

(a) For all u,v £ V{G°), u and v have exactly 1 common neighbor. 

(b) is 6*4 free. 

(c) If u and v are two absolute points of G°, then u v. 

(d) If V £ V{G°), then the neighborhood of v induces a graph of maximum degree at 
most 1 . 

(e) Let e = uv be an edge of G° such that neither u nor v is an absolute point. Then 
e lies in a unique triangle in G°. 

Proof. To prove 0 , iet u and v be an arbitrary pair of vertices in V{Gf). Because 11 
is a projective piane, 7 r(u) and 7r{v) meet in a unique point. This point is the unique 
vertex in the intersection of the neighborhood of u and the neighborhood of v. 0 and 
0 foiiow from 0 . 

To prove 0, if there is a vertex of degree at ieast 2 in the graph induced by the 
neighborhood of v, then Gf contains a 4-cycie, a contradiction by 0 . 

Finaiiy, iet u ~ u and neither u nor v an absoiute point. Then by 0 there is a 
unique vertex w adjacent to both u and v. Now uvw is the purported triangie, proving 

0 . □ 


Proof of Theorem^ We wiii now assume 11 is a projective piane of even order n, that 
vr is an orthogonai poiarity, and that G° is the corresponding poiarity graph (inciuding 
ioops). Since n is even and tt is orthogonai, a ciassicai theorem of Baer ([T], see aiso 
Theorem 12.6 in [ 6 ]) says that the n +1 absoiute points under vr aii he on one iine. Let 
ai,..., 0 , 1+1 be the set of absoiute points and iet I be the iine containing them. Then 
there is some p £ V such that tt{1) = p. This means that in the neighborhood 
of p is exactiy the set of points {oi,... , 0 ^+ 1 }. For 1 < i < n + 1, iet W be the 
neighborhood of a,. Then by Lemma l|b Nif^Nj = 0 if i 7 ^ j. Further, counting gives 
that 

/n+l 

F(G°)=pU 1J« 

Vi=i 



( 1 ) 
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Figure 1: ER 2 



Let ER 2 be the graph on 7 points which is the polarity graph (with loops) of PG{2, 2) 
nnder the orthogonal polarity. 


Lemma 2. If ER 2 is a subgraph of Gf, then II contains a Fano subplane. 

Proof. Let Vl,...,v^ be the vertices of a subgraph ER 2 of G°. Let li = TT{vi) for 
1 < i < 7. Then the lines li,... in II restricted to the points vi,...,vj form a 
point-line incidence structure, and one can check directly that it satisfies the axioms 
of a projective plane. □ 


Thus, it suffices to find ER2 in G°. To find ER2 it suffices to find distinct i,j^k 
such that there are Vi G Ni, Vj G Nj, and Vk G Nk where ViVjVk forms a triangle in G°, 
for then the points p, ai, aj,ak,Vi, Vj,Vk yield the subgraph ER2. Now note that for all 
i, and for v € Ni, v has exactly n neighbors that are not absolute points. There are 
n -|- I choices for i and n — 1 choices for v € Ni. As each edge is counted twice, this 
yields 

n{n — l)(n -|- 1) 

2 


edges with neither end an absolute point. By Lemma there are at least 


— n 


6 


triangles in G°. By Lemma Tjc, there are no triangles incident with p, by Lemma l|b 


there are no triangles that have more than one vertex in Ni for any i, and by Lemma 
l|d there are at most = ^ — 1 triangles incident with a* for each i. Therefore, 


by 0 , there are at least 


— n 




copies of ER 2 in G°. This expression is positive for all even natural numbers n. □ 
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3 Concluding Remarks 

First, we note that the proof of Theorem factually implies that there are 0 (n^) copies 
of PG{2,2) in any plane satisfying the hypotheses, and echoing Petrak [TO], perhaps 
one could find subplanes of order 4 for n large enough. We also note that it is crucial 
in the proof that the absolute points form a line. When n is odd, the proof fails (as it 
must, since our proof does not detect if IT is desarguesian or not). 
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